منابع مشابه
Open Problems from CCCG 2005
Consider the following special case of planar point location: preprocess k sets of lines, where each set consists of parallel lines, to support queries of the form “given a point p, what is the line immediately above or below p?” What is the fastest possible query time as a function of k and the total number n of lines? In other words, the n given lines have k distinct orientations. See Figure ...
متن کاملOpen Problems: Open Problems from CCCG 2005
Consider the following special case of planar point location: preprocess k sets of lines, where each set consists of parallel lines, to support queries of the form “given a point p, what is the line immediately above or below p?” What is the fastest possible query time as a function of k and the total number n of lines? In other words, the n given lines have k distinct orientations. See Figure ...
متن کاملGuest Editorial: InfoVis 2005
THREE papers in this issue of IEEE Transactions on Visualization and Computer Graphics (TVCG) are expanded versions of ones presented at InfoVis 2005. These examples of the cutting edge of information visualization research showcase the diversity and depth of the field, illustrating new display techniques as well as novel application domains for information visualization systems. The three pape...
متن کاملOpen Problems from CCCG 2006
An edge reconnection is an operation on a path of three consecutive vertices (a, b, c) of a chain or tree linkage; refer to Figure 1. If it is possible to fold the linkage, preserving edge lengths and avoiding self-intersection, to bring the two incident edges ab and bc into coincidence, then the edge reconnection breaks the connection between the edges at b, splits b into two vertices b1 and b...
متن کاملGuest Editorial: Special Section on Visualization 2005
THIS special section contains extended versions of nine papers published at the IEEE Visualization 2005 (VIS 2005) conference. The program committee cochairs selected these papers by taking into account the detailed reviews from external referees and program committee members. Authors were invited to submit a substantially revised and extended version of their manuscripts. Each submitted paper ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2009
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2008.12.001